Quantum Error Correction of a Qubit Loss in an Addressable Atomic System 
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We present a scheme for correcting qubit loss error while quantum computing with neutral atoms 
in an addressable optical lattice. The qubit loss is first detected using a quantum non-demolition 
measurement and then transformed into a standard qubit error by inserting a new atom in the 
vacated lattice site. The logical qubit, encoded here into four physical qubits with the Grassl-Beth- 
Pellizzari code, is reconstructed via a sequence of one projective measurement, two single-qubit 
gates, and three controUed-NOT operations. No ancillary qubits are required. Both quantum non- 
demolition and projective measurements are implemented using a cavity QED system which can also 
detect a general leakage error and thus allow qubit loss to be corrected within the same framework. 
The scheme can also be applied in quantum computation with trapped ions or with photons. 



Isolated neutral atoms in their electronic ground states 
are ideal qubits. Atomic coherences can live for much 
longer than observation times, and atoms in traps can 
be observed for many seconds. Trap perturbations on 
atomic coherences, as well as other interactions with their 
environment, can be minimal and can be characterized 
extremely well. Single qubit gates can be nearly perfectly 
executed on neutral atoms, and there are several promis- 
ing approaches to mutually entangling pairs or groups of 
neutral atoms Q, |^ |^ . Large numbers of neutral atoms 
can be arrayed in optical lattices or other atom traps 
0,1^. In short, neutral atoms can demonstrably meet all 
the criteria for scalable quantum computation ||6| . For re- 
liable computation, one requires also the ability to correct 
quantum errors. Here an unusual situation arises for neu- 
tral atoms trapped in optical lattices because background 
gas collisions can eject the atoms, causing the qubit to 
simply disappear from the system. A cryogenic environ- 
ment can drastically minimize background gas collisions 
, but realizing reliable quantum computation in optical 
lattices will require correction of such qubit loss errors. 

In this paper we present a scheme to correct qubit loss 
error during quantum computation with neutral atoms. 
We specifically consider neutral atoms in an addressable 
optical lattice, although the method could be applied to 
any neutral atom system, or in fact, to any quantum com- 
puting system that might experience qubit loss. The key 
idea is to translate these non-standard quantum errors 
into a standard quantum error model, and then to cor- 
rect them with known quantum error correction schemes 
(e.g. those based on the Caldcrbank-Shor-Steane (CSS) 
code d or the Grassl-Beth-Pelhzari (GBP) code for 
erasure error 0|). The error is detected by a quantum 
non-demolition (QND) measurement, implemented using 
a cavity QED system Til with high numerical aperture 
(N.A.) optics so that the cross section of the mode at 
its center is much less than the cross sectional area of a 
lattice cell. The measurement must identify whether an 
atom is present at the lattice site without resolving the 
qubit quantum levels. Once the error is identified, the 
vacated lattice site is filled with a new atom in the qubit 



ground state using an optical tweezer |T3| . At this point 
the net quantum error is equivalent to a standard qubit 
error due to spontaneous emission of a photon, so it can 
be corrected by standard quantum error correction. In 
our specific example, the logical qubit, encoded into four 
physical qubits of the GBP code, is reconstructed via a 
sequence of one projective measurement, two single-qubit 
gates and three controUed-NOT operations. A significant 
feature of the present scheme is that no ancillary qubits 
are required. 

System. The quantum computer under consideration 
consists of a lattice of neutral atoms, here trapped 
in perpendicular standing waves of linearly polarized 
laser beams 0, 0- The lattice is characterized by a 
large lattice constant a = 5fim and is therefore address- 
able, meaning that each atom can be individually con- 
trolled by an optical field. Because of this requirement, 
the analysis is simplest for a two-dimensional lattice. It 
is initialized into a perfect lattice with a single atom per 
lattice site, each in a given internal state |4ll3| . 

The qubit can be any two magnetic hyperfine sublevels 
mi? of the electronic 5^5*1/2 ground state hyperfine man- 
ifolds characterized by the total angular momentum of 
the atom F = 1 and F = 2. We elect to use the field 
insensitive magnetic hyperfine states, mp — 0, 



|0) = 152^1/2, F==l,mF = 0> 
|1) = \5^S,^2,F^2,mF = 0). 



(1) 



This choice of qubit states strongly suppresses qubit de- 
phasing due to fluctuations of lattice or magnetic fields. 

Errors. A quantum computer based on neutral atoms 
trapped in an addressable optical lattice is exposed to 
two types of errors: (i) qubit errors, which may be ac- 
counted for by standard quantum error correction, and 
(ii) general leakage errors. A quantum leakage error is an 
uncontrolled rotation of the qubit state vector {ip) from 
the qubit subspace H^p to the rest of the physical Hilbcrt 
space 7i^. There are two types of leakage: non-qubit 
atomic hyperfine levels can be populated for example by 
spontaneous emission or imperfect quantum computing 
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operations; and atoms can be lost from the lattice due to 
collisions with background gas particles. Both processes 
typically occur on a timescale from ^ 10 to 100 s. 

Error Correction. The essential first step in correct- 
ing a qubit loss is to transform the loss into a standard 
quantum error using a sequence of physical operations. 
The standard errors can then be corrected with a known 
quantum error correction scheme. Formally, the process 
of qubit loss and its correction can be described as the 
following sequence: 



(1) 

(2) P 

(3) Perr,i 
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Here = is the density matrix describing the 

pure state of the quantum computer, and Perr,i is the 
quantum computer state after the qubit loss error at the 
site i is detected, poo. out is the ground state atom pre- 
pared outside the computational lattice, and poo.i de- 
scribes this atom when inserted onto the vacated lattice 
site i. Stage (1) describes the initial pure state of the 
quantum computer that, in stage (2), loses a qubit at 
the site i. The QND measurement results in the ejected 
atom being traced out from the density matrix, so that 
after stage (2) perr,i — Trip^. QND measurements are 
made periodically on all atoms in order to identify the 
presence or absence of atoms at each site. These mea- 
surements leave the qubit states unperturbed. At stage 
(3), a new atom in the qubit ground state is inserted at 
the empty site by action of a source that is conditional 
on the QND measurement. The effect of this sequence 
is to transform the qubit loss to an error that is equiv- 
alent to spontaneous emission (also known as amplitude 
damping, see e.g. 23 )• This error is then corrected in 
stage (4) by standard quantum error correction methods. 

The quantum error described above is equivalent to an 
erasure error because its location is revealed by the QND 
measurement. We seek an encoding that satisfies two 
criteria: (i) all states of code words stay distinguishable 
when one physical qubit is lost, and (ii) the code words 
then preserve coherences of the encoded logical qubit. A 
quantum erasure encoding satisfying these requirements 
was previously developed i n llol l and applied to error cor- 
rection for photon loss in 15] in a scheme that encoded 
two logical qubits and used two ancillas. Here we also 
use the GBP code of [l3| to encode one logical qubit and 
show that this can be combined with the above error 
correction procedure to correct loss of single qubits with- 
out ancillas. The correction procedure proposed here is 
specially tailored for experimental implementation with 
neutral atoms in an addressable optical lattice; it avoids 
ancillary qubits and uses only a small number of opera- 
tions. 
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FIG. 1: Qubit loss error correction circuit. In this example, 
the first qubit of the GBP code is lost to the environment. 
Quantum non-demolition measurements (QND) indicate the 
location of the error and trigger the conditional source (CS) 
to inject a new atom in state |0) into the optical lattice site. 
A projective measurement (PM) purifies the mixed state re- 
sulting from tracing out the lost qubit. Subsequent single 
qubit and two qubit operations reconstruct the encoded logi- 
cal qubit. 



The logical qubit = co|0)l + ci|l)i is encoded as 

|o)i = -L(|oooo) + 11111)) 



|1)l = -^(lOOll) + 11100)). 



(3) 



Using the density matrix notation of p^q . i.e. p — 
^k'Pk\4>k >< 0fc| = {((/)i, Pi). ..((/)m,Pm)}, the initial State 
of the logical qubit is given by 

p, = {(i=[co(|OGOG) + lllll)) + ci(|0011) + IllOO))], 1)}. 

(4) 

We now demonstrate the error correction procedure 
in detail for the case when qubit loss occurs in the first 
physical qubit position. Losing the first qubit into the 
environment causes the density matrix to be traced over 
this qubit and results in an equal mixture of two pure 
state projections onto the even and odd bit-string parity 
sector of the Hilbert space of the remaining three qubits. 
After inserting a new ground state qubit atom into the 
vacant site with the conditional source, the mixed state 
then becomes 



Pe = {(colOOOO) + cilOOll), -), (colOlll) 



ci|0100),i)}. 



(5) 

We note that the second physical qubit provides a label 
for the two pure state projections in (jSJ. The mixed 
state can then be purified by projective measurement of 
this qubit. Thus, if the projective measurement result on 
the second qubit is 0, the state pe is collapsed into the 
pure state pp = {(co|0000) + ci|0011), 1)}. Applying a 
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Hadamard gate on the first qubit gives the superposition 
{^(10000) + 11000)) + ^(10011) + 11011)), 1}. (6) 

This state is then transformed back into the initial state 
Pi (Eq- O) by CNOT gates which are conditional on 
the first qubit and act on each of the other qubits (i.e. if 
the first qubit is 1, then all other qubits are flipped). If 
however the projective measurement on the second qubit 
yields 1, the state is collapsed onto the pure state 
Pp = {(co|llll)+ci|0100), 1)}. The same sequence of op- 
erations as in the previous case, i.e. the same Hadamard 
and CNOT gates, results in the state 

{^(11000) + 10111)) + ^(11011) + 10100)), 1}. (7) 

which becomes the initial state pi after the first qubit is 
flipped by ax operation conditional on result of the pro- 
jective measurement on the second qubit. In both cases, 
the same sequence of operations, illustrated by error cor- 
rection circuit shown in Fig. leads to the complete 
reconstruction of the initial state and thus correction of 
the quantum error due to qubit loss. 

This qubit loss error correction scheme can also ac- 
comodate a leakage error. The QND measurement in 
principle allows one to identify that quantum states have 
leaked out of the qubit Hilbert space, without perturbing 
the qubit states. It can hence act as a projective (von 
Neumann) measurement that collapses a leaked state into 
a particular detected state that can then be tranformed 
back to the qubit ground state via a sequence of unitary 
operations. The leakage error is thereby transformed to a 
qubit error that can be dealt with by standard quantum 
error correction, just as was done for qubit loss above. 

We now discuss physical implementation of the vari- 
ous elements required for this qubit loss error correction 
scheme, namely QND measurements, projective measure- 
ments, and a conditional source. 

Error Detection. Identification of qubit loss error is 
the central component of the scheme. This can be 
achieved with a QND measurement of the presence or 
absence of atoms on individual optical lattice sites using 
a cavity QED system [iJI with a small mode volume. In 
particular, when the optical field is far red-detuned from 
the excited state 5^Pi/2, the measurement outcome dis- 
tinguishes only whether an atom is present in the field. It 
does not resolve the qubit levels, identified with the field- 
insensitive magnetic hyperfine 5^51/2 states {mp = 0), 
which impose nearly identical distinct phases to the cav- 
ity optical field. The measurement is illustrated in Fig 
12 We remark that the measurement imposes a small 
deterministic relative phase onto the qubit levels which 
can be inverted by an additional single qubit operation 
or simply taken into account in the quantum compiler. 

The observable of this QND measurement is the phase 
shift exerted on the cavity field due to the interaction 
with an atom. The total phase shift, 0, is determined 
by the finesse of the cavity, f:4> = f(f>i where is the 



phase shift for a single scattering event, (pi is given by 
01 ~ with r the spontaneous emission rate, S the 

detuning of the field from the transition frequency, and 
-Do the resonant optical density, which is proportional to 
the resonant cross-section ctq = Dq is equal to nLao 
[Toj . where nL = ^, with the geometric factor C de- 
fined for tight focus as an overlap of the Gaussian beam 
of width w in the plane perpendicular to the direction 
of propagation, with the cylinder given by the atomic 
cross section a of the radius wq'- C = jerf{ ^^° ). The 
calculation of the phase shift may include additional ge- 
ometric factors arising from the atomic dipole moment 
orientation. High N.A. cavity optics can be used to make 
w ~ Wo, thus maximizing (p. For a 3D lattice geometry, 
high N.A. is further needed to minimize phase shift con- 
tributions from non-target atoms. Different atoms could 
be measured by translating either the optical lattice or 
the high finesse cavity, in two or three directions. As- 
suming that the photons in the cavity are in a coherent 
state and that the detection of photons outside the cavity 
is shot-noise limited, the uncertainty of the phase shift 
A(f) depends on the number of photons in the cavity N 
according to A(j) cx 17\. This means that in order 
to successfully measure whether an atom is present in 
the cavity, we need to simultaneously satisfy two con- 
ditions, (i) The phase shift has to be larger than its 
uncertainty, </> > A(f). Using the equations above, this 
implies N > j4jt- (m) The number of photons scattered 
from the measured atom has to be small, Nsc < 1- Using 
Nsc — N{jyf, the condition (i) translates as Nsc > j- 

For realistic cavities, / can exceed 10^, so both conditions 
can be well satisfied. 

A QND measurement can also be used to distinguish 
the magnetic field-sensitive leaked states from the qubit 
states, since they impose distinct phase shifts on a circu- 
larly polarized cavity field. In the case of ^'^Rb, a qubit 
can leak to six other levels in the electronic ground state, 
mp^i = ±1, tof=2 = il and mp^2 — i2. The states 
mp=2 — ±2 cause opposite phase shifts of the same mag- 
nitude and hence can be individually resolved. The other 
states require a more subtle procedure because the levels 
mp=i — +1 and mp^i = — 1 impose the same phase shift 
as mp=2 = ^1 and mp=2 = +1 respectively. Assuming, 
for example, that the measurement outcome corresponds 
to the mp^i — +1 and mF=2 = —1 states, one can 
first apply a state selective unitary operation which 
transforms the mp=i = +1 into the mp^2 = state. A 
second QND measurement can now discriminate between 
these states. When a leaked state has been identified, i.e. 
the atomic wavefunction has collapsed to that particular 
quantum level, a short sequence of unitary operations 
can be made to rotate the wavefunction from the leaked 
state into the qubit ground state. At this point, the situ- 
ation is equivalent to the result of the first stage of qubit 
loss correction (see Eq. We note that an alterna- 

tive approach to leakage error can be arrived at using a 
general leakage detection circuit with ancillary qubits as 
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FIG. 2: Scheme illustrating the implementation of the quan- 
tum non-demolition measurement using the cavity QED sys- 
tem. 

proposed in [T^ . Application of this alternative approach 
to quantum computing with neutral atoms in an address- 
able optical lattice will be analyzed elsewhere [l9j |. 

Projective Measurement. Projective measurement 
can be realized using the cavity QED system. For exam- 
ple, the qubit levels which are stored originally in mp = 
states, can be distinguished by a QND measurement af- 
ter unitary rotation into the mF=i = 1 and mF=2 = 1 
levels, respectively. Since the cavity system is a part of 
the error correction setup, this solution may be more con- 
venient than one based on fluorescence from the 5^P3/2 
state (illustrated in Fig. EJ. 

Projective measurement is a rather demanding opera- 
tion. An alternative is a "destructive" measurement in 
which the particle carrying the qubit is "destroyed" dur- 
ing the measurement process, i.e. it is removed from the 
lattice after or before the measurement. There are sev- 
eral possible implementations of this option within the 
present scheme. The simplest is to make the "destruc- 
tive" measurement, and then replace the atom. The state 
can then be reset with a single qubit-flip operation con- 
ditional on the "destructive" measurement result. This 
procedure has the same effect in the error correction 
scheme as the original projective measurement. 

Conditional Source. The conditional source can be 
implemented in an addressable optical lattice using an 
optical tweezer dipole trap to transport an atom in the 
qubit ground state |0) from a reservoir lattice ('conveyor 



belt lattice') to the computation lattice. The dipole trap 
is loaded with an atom in the field insensitive state, 
mp = 0, from an optical lattice made by the interfer- 
ence of two beams with perpendicular linear polariza- 
tion vectors: 9 = 7r/2. The dipole trap has a harmonic 
potential near the trap minimum and experiences trans- 
lational displacement during tranportation of an atom 
but no change in well-depth or other parameters. If the 
timescale of the shift operation along one direction cor- 
responds to an integer multiple of the vibrational period 




FIG. 3: Scheme illustrating the projective measurement of a 
qubit encoded in the hyperfine structure of the Rb electronic 
ground state manifold. 



of a trapped atom, then the extent of vibrational excita- 
tion during transportation can be effectively suppressed 
to zero 3 • 

Conclusion We have presented a scheme for the cor- 
rection of qubit loss and leakage errors during quantum 
computation with addressable atoms in optical lattices. 
It uses the GBP code to protect one logical qubit without 
any additional ancillary qubits and employs only a small 
number of elementary quantum gates, together with a 
projective measurement and conditional source. It can 
also be applied in quantum information processing with 
trapped ions and photons. 

Our research effort is sponsored by the Defense Ad- 
vanced Research project Agency (DARPA) and the Air 
Force Laboratory, Air Force Material Command, USAF, 
under contract No. F30602-01-2-0524. 



[1] D. Jaksch, H.-J. Briegel, J.I. Cirac, C.W. Gardiner, and 
P. ZoUer, Phys. Rev. Lett. 82, 1975 (1999). 

[2] G.K. Brennen, C.M. Caves, P.S. Jessen, and I.H. 
Deutsch,, Phys. Rev. Lett. 82, 1060 (1999). 

[3] D. Jaksch, J.I. Cirac, P. ZoUer, S.L. Rolston, R. Cote, 
and M. Lukin, Phys. Rev. Lett. 85, 2208 (2000). 

[4] J. Vala, A. V. Thapliyal, S. Myrgren, U. Vazirani, D. S. 



Weiss, and K. B. Whaley, Phys. Rev. A 71, 032324 
(2005). 

[5] J. Sebby-Strabley, R.T.R. Newell, J.O. Day, E. Brekke, 
and T.G. Walker, Phys. Rev. A 71, 021401 (2005). 

[6] D.P. DiVincenzo, Fortschr. Phys. 48, 771 (2000). 

[7] P.A. Willems, and K.G. Libbrecht, Phys. Rev. A 51, 1403 
(1995). 



5 



[8] A.R. Calderbank and P.W. Shor, Phys. Rev. A 54, 1098 

(1996). 

[9] A.M. Stcane, Proc. Roy. Soc. London Ser. A 452, 2551 

(1996). 

[10] M. Grassl, T. Beth, and T. Pellizzari, Phys. Rev. A 56, 
33 (1997). 

[11] H. Mabuchi, J. Ye, and H. Kimble, Appl. Phys. B 68, 

1095 (1999). 
[12] D.G. Grier, Nature 424, 810 (2003). 
[13] D. Weiss, J. Vala, A. V. ThapUyal, S. Myrgrcn, U. Vazi- 

rani, and K. B. Whaley, Phys. Rev. A 70, 040302 (2004). 
[14] M. Nielsen and I. Chuang, Quantum Computation 

and Quantum Information (Cambridge University Press, 



Cambridge, UK, 2000). 
[15] R. Gingrich, P. Kok, H. Lcc, F. Vatan, and J. Dowling, 

Phys. Rev. Lett. 91, 217901 (2003). 
[16] R. Loudon, The Quantum Theory of Light (Glaredon 

Press, Oxford, 1983). 
[17] M. O. Scully and M. S. Zubairy, Quantum Optics (Cam- 
bridge University Press, Cambridge, 1997). 
[18] J. Prcskill, in Introduction to Quantum Computation, 

edited by T.S.H.K. Lo, S. Popescu (World Scientific, New 

Jersey, 1997), p. 213. 
[19] T.R. Beals, J. Vala, D.S. Weiss, and K.B. Whaley, in 

preparation. 



